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CLAIMS 

l\ A method implemented in a computer program application 
perrtsurming operations on documents having states, the method 
comprising : 

maintaining in a memory a state history of a document 
for storing document states; and 

whenever a<i interesting operation has occurred, 
automatically capturing the state of the document as it 
exists after the operation and adding the captured state to 
the state history. 

2. Ther method of claim 1, wherein the memory comprises a 
disk file. 



e method of claim 1, wherein: 
tnV state history includes states of the document and 
the order^n which the stored states were automatically 
added to the^tate history; 

the state history is displayed to a user as a list of 
document states shown in their stored order; 

an operation is classified as an interesting operation 
if it changes the state the document; 

a state is added to thV state history only if the 
operation creating the state rs^ classified as an interesting 
operation and not otherwise; 

performing a step backward operation by installing as 
the current state of the document a suate stored in the 
state history, whereby all step backward\*perations place 
the document in a state that occurred immediately after an 
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interesting operation; 

\. performing a step forward operation by installing as 
the\urrent state of the document a state stored in the 
state iHstory, whereby all step forward operations place the 
document xta a state that occurred immediately after an 
interesting operation; 

4. The method of\claim 3, wherein: 

the list of document states displayed to the user 
comprises a list of itkis, each item representing a state of 
the document that existeck after an interesting operation and 
that can be recovered with sl step backward operation in the 
application; and \ 

the list of document states\displayed to the user 
comprises a list of items, each item representing a state of 
the document that existed after an interesting operation and 
that can be recovered directly by selecting the item. 

5. The method of claim 4, wherein: \ 

the application is digital graphics program operable to 
create and revise images in digital form; \ 

the application provides a tool operable under user 
control to obtain source material from any state in\the 
state history and apply it to a current state of the \ 
document; and \ 

the images are raster images. 
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"5>^Jhe method of claim 4, wherein: 

theapf^lication enables a user to select any item in 
the displayed lTst^of items and cause the application to 
create a new document ha^isia the document state 
corresponding to the selected l^ec^ 

7. The methods/of claim 4, wherein: 

each of the captured states in the state history 
maintains the state data in essentially its original form, 
whereby the 7 captured state data is suitable for immediate 
use in otper operations. 



2 

U 

s 

-0 

*6 



m 



4 
5 
6 
7 
8 
9 
10 
11 



r8. A metmod for enabling a user to undo revisions made to a 
V document, Vhe method comprising: 

maintaining a first history of interesting operations 
and a second\history of all operations requested by a user, 
the second history but not the first history including 
operations global to the state of the application. 



A computer-implemented method of interacting with a user 
editing a document in a computer program application, the 
document^having a document state, the method comprising: 

receivirta f rom the user a sequence of commands to 
change the document; 

changing the docbment state in response to each 
command; ^n*. 

adding the changed documehtstate to a state history 
maintained in a computer-readable memory device each time 
the document state is changed; 

for each document state added to the stabs, history, 
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iding a corresponding entry to a history list displayed to 
the u>ar on a computer-controlled display device operated as 
part of a g^aohical user interface; and 

in response*^} a user action stepping backward to an 
item in the history l^bsi, updating the document to have the 
corresponding document stare^saved in the state history. 
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10. The method of claiir/ 9, wherein: 
the state history /and the history list are limited to 

storing a preset numbefc of items and excess items are 
scrolled off the top Af the list as new items are added. 

11. The method of claim 9, wherein: 

the state history is stored in a region of memory and 
the oldest document states in the state history are 
discarded when free space in the region runs low. 

12. The method/ of claim 11, wherein: 

the oldest document states are found and discarded by a 
memory management process. 

The method of claim 9, wherein: 

a command to change the document that comes after a 
step backward comraajjd to a selected item in the history list 
causes the items af teruhe^ selected item to be deleted from 
the history list and the corresponding document states to be 
deleted from the state history. 
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14>^The method of claim 9, wherein: 

a coTnma^id to change the document that comes after a 
step backward contmand to a selected item in the history list 
does not cause the items^a^ter the selected item to be 
deleted from the history list anbSaglds a new item to the end 
of the history list and a new document st^a4;e to the state 
hi story ■ 

15. The method of claim 9, further comprising: 

enab/ing a user interface gesture on the history list 
to create a new document from a document state from the 
state hastory. 

l^k A method implemented in a computer program application 
operaS^le to create and edit a document, comprising: 
keeping a history list; 

goingN^ack to a previous state in the history list; 

selecting^ future state from the history list, being a 
state created afrer the previous state, as a source of data 
for an operation; and 

performing the operation with the future data on the 
previous state. \^ 

17. A method implemented in aScomputer program application 
operable to create and edit a document, comprising: 

keeping a history of document states created by a user; 
enabling the user to discard any e^f the history; and 
enabling the user to step backward a\d forward through 
the history and thereby to alter the state of the document 
to be any of the document states in the historyS 
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1*6^ A method implemented in a document-processing computer 
progi^am application, the method comprising: 

keepina a history of document states created 
automatical lyNiJienever a user command to the application 
changes the state of a document; 

enabling the userto discard any user-selected set of 
the document states in the ivo^tory; and 

enabling the user to desighate any one of the document 
states in the history and thereby lhstall the designated 
state as the current state of the document. 

19. The method of claim -48, further comprising: 
saving the history ywhen the document is closed on a 

long-term storage medium, whereby the history may be 
restored when the document is later opened and across 
invocations of the application. 

20. The method of/ claim 19, wherein: 

the saved hLstory resides in the document with final 
document data. / 

21. The method of claim 19, wherein: 

the saved history resides in a long-term data 
repository d/ndependent of the original document. 
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A method enabling a user to control operation of a 
computer program application for creating and modifying a 
document, the method comprising: 

identifying for the user on a display device a set of 
states thast the document has been in by operation of the 
application ,\ and 

enabling\he user to designate any arbitrary one of the 
identified state* 

23. The method of claim 22, further comprising: 
displaying the document/ in a user interface window, the 

document being a digital image. 

24. The method of claimr 23, wherein the digital image has a 
plurality of layers, esrch of the plurality of layers having 
a plurality of channels, the method further comprising: 

displaying user/interface elements for applying filters 
to the digital image 

25. The method of claim 22, further comprising: 
installing tme designated state as the current state of 

the document in /response to a user command. 





r comprising: 
tool having the 
te operand. 



7. The method of claim 22, further comprising: 
\ 

providing the user an delete tool for deleting the 
designated state from the set of states. 
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28. The method of claim 22, wherein: 

the set of states is identified by displaying a 
scrollable list of elements eacm identifying one of the 
states in the set. / 

29. The method of claim^T", /wherein the list elements are 
ordered by the time the corresponding states were created. 

30. The method of claim jdf, wherein the designation and 
installation are performed in response to a single command. 

31. The method of claim^p^, wherein the set of states is 
displayed in an order, the method further comprising: 

enabling the user/to make a gesture on a user interface 
indicating a sequence /of displayed state identifiers and 
responding to the gesture by displaying the document in the 
states indicated as Ahe gesture is made. 

/ a5 

32. The method oy claim^^C further comprising: 
enabling the/ user to modify the document state after 

the installing step; and 

adding the /document state resulting from the 
modification to/ the set of states identified on the display 
device. / 

/ 

33. The method of claim wherein the set of states is 
displayed in/ order of creation of the states in the set. 

/ 3/ 

34 . The method of claim >€T, wherein the document is a 

i • / A 
digital image. 
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35. The method o/ claim further comprising: 

providing a/ step backward and a step forward command 
for the user to/ execute to navigate the set of states; and 

providing a separate undo and redo command for the user 
to undo and i/edo commands entered by the user. 
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The method of claim^2S, further comprising: 
pls^viding a step backward and a step forward command 
for the use^s^to execute to navigate the set of states; and 

providing a^parate undo and redo command for the user 
to undo and redo coinma>t€ls entered by the user. 



37 . \ Apparatus comprising a computer-readable storage medium 
tangibly embodying program instructions defining a computer 
^ program application for performing operations on documents 
having \states, the program comprising instructions operable 
for causing a programmable processor to: 

maintain in a memory a state history of a document for 
storing document states; and 

wheneVer an interesting operation has occurred, 
automaticaMy capture the state of the document as it exists 
after the operation and adding the captured state to the 
state history 



38. Apparatus \comprising a computer-readable storage medium 
tangibly embodying program instructions for use by a user of 
a program to undo revisions made to a document, the 
apparatus comprising instructions operable for causing a 
programmable processor to: 

maintain a first history of interesting operations and 
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a second history of all operations requested by a user, the 
second history /but not the first history including 
operations glopal to the state of the application. 

Apparatus comprising a computer-readable storage medium 
tangibly embodying program instructions for interacting with 
a use\ editing a document in a computer program application, 
the document having a document state, the apparatus 
comprising\instructions operable for causing a programmable 
processor t< 

receive f\om the user a sequence of commands to change 
the document; 

change the document state in response to each command; 

add the changedxiocument state to a state history 
maintained in a computet.- readable memory device each time 
the document state is changed; 

for each document state, added to the state history, add 
a corresponding entry to a hi&tory list displayed to the 
user on a computer-controlled drsplay device operated as 
part of a graphical user interfaces* and 

in response to a user action stepping backward to an 
item in the history list, update the document to have the 
corresponding document state saved in the^ state history. 

40. A computer program, residing on a computer- readable 
medium, comprising instructions for causing a computer to: 
keep a history list; 

go back to a previous state in the history li&t; 
select a future state from the history list, bernq a 
state created after the previous state, as a source of data 
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7 t^JCSfc^: an operation; and 

8 \ perform the operation with the future data on the 

9 previous state. 

1 41. A compter program, residing on a computer-readable 

2 medium, comprising instructions for causing a computer to: 

3 keep a history of document states created by a user; 

4 enable the usek to discard any of the history; and 

5 enable the user tta step backward and forward through 

6 the history and thereby tso alter the state of the document 

7 to be any of the document spates in the history. 

y 42. A computer program, residiWj on a computer-readable 
*y \ 

□ medium, comprising instructions for causing a computer to: 
U \ 

S=3 keep a history of document starves created automatically 

£§ whenever a user command to the application changes the state 

0 of a document; 

3 6 enable the user to discard any user-selected set of the 

|J7 document states in the history; and \ 

n£ enable the user to designate any one of tne document 

states in the history and thereby install the designated 

ffb state as the current state of the document. \ 
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A computer program, residing on a computer-readable 
medium, comprising instructions for causing a computer to: 
estate and modify a document; 

identify for a user on a display device a set of states 
that the document has been in by operation of the 
application; a^d 

enable the user to designate any arbitrary one of the 
identified states. \ 
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